Improved binary artificial fish swarm algorithm for the 0–1 multidimensional knapsack problems
نویسندگان
چکیده
منابع مشابه
Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems
The 0–1 multidimensional knapsack problem (MKP) arises in many fields of optimization and is NP-hard. Several exact as well as heuristic methods exist. Recently, an artificial fish swarm algorithm has been developed in continuous global optimization. The algorithm uses a population of points in space to represent the position of fish in the school. In this paper, a binary version of the artific...
متن کاملA simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems
This paper proposes a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving 0–1 quadratic knapsack problems. This is a combinatorial optimization problem, which arises in many fields of optimization. In S-bAFSA, trial points are created by using crossover and mutation. In order to make the points feasible, a random heuristic drop item procedure is used. The heur...
متن کاملAN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...
متن کاملSolving 0–1 Quadratic Knapsack Problems with a Population-based Artificial Fish Swarm Algorithm
where the coefficients pi, ai(i = 1, 2, . . . , n) and pij(i = 1, 2, . . . , n − 1, j = i + 1, . . . , n) are positive integers and b is an integer such that max{ai : i = 1, 2, . . . , n} ≤ b < ∑n i=1 ai. Here pi is a profit achieved if item i is selected and pij is a profit achieved if both items i and j (j > i) are selected. The goal is to find a subset of n items that yields maximum profit f...
متن کاملA Simplified Binary Artificial Fish Swarm Algorithm for Uncapacitated Facility Location Problems
Uncapacitated facility location problem (UFLP) is a combinatorial optimization problem, which has many applications. The artificial fish swarm algorithm has recently emerged in continuous optimization problem. In this paper, we present a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving the UFLP. In S-bAFSA, trial points are created by using crossover and mu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Swarm and Evolutionary Computation
سال: 2014
ISSN: 2210-6502
DOI: 10.1016/j.swevo.2013.09.002